package com.ygy.leetcode;

import java.util.List;

/**
 * 项目名称：question_bank
 * 类名称：Solution1
 * 类描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
 * 示例
 * 输入：1->2->4, 1->3->4
 * 输出：1->1->2->3->4->4
 */
public class Solution1 {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null&&l2==null){
            return null;
        }
        if(l1==null){
            return l2;
        }
        if(l2==null){
            return l1;
        }

        ListNode head=new ListNode();


        int big=l1.val,count=0;
        while (l1.next!=null || l2.next!=null){
            if (count==0&&l2.val<big){
                head.next=l2;

            }
            count++;
        }
        return head;
    }
}

class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
